الگوریتم فراابتکاری کلونی مورچگان برای مساله مسیریابی اتوبوس مدرسه

Authors

وجیهه قنبری

دانشگاه علوم و فنون مازندران جواد رضائیان

دانشگاه علوم و فنون مازندران ایرج مهدوی

دانشگاه علوم و فنون مازندران

abstract

مساله مورد بررسی در این مقاله مسیریابی اتوبوس مدرسه است. این مساله نوعی از مساله مسیریابی وسیله نقلیه است که در آن سه تصمیم بطور هم زمان گرفته می شود پیدا کردن مجموعه ای از ایستگاه ها که توسط اتوبوس ها باید بازدید شوند، تعیین ایستگاهی که هر دانش آموز باید سوار اتوبوس شود و تعیین ترتیب بازدید اتوبوس ها از ایستگاه های انتخاب شده تا کل مسافت پیموده شده توسط اتوبوسها کمینه شود. در مساله ی کلاسیک مسیریابی وسیله نقلیه، تعداد ایستگاه ها مشخص است اما در مساله ی مسیریابی اتوبوس مدرسه، فرض بر این است که تعدادی از ایستگاه ها بطور بالقوه موجودند به طوری که دانش آموزان به یک یا چند تا از این ایستگاه های بالقوه دسترسی داشته باشند و اتوبوس های مدرسه ظرفیت های متناهی دارند. در این مقاله، الگوریتم کلونی مورچگان توسعه داده و نشان داده میشود که روش مطلوبی برای حل بوده است و جوابهای بهینه یا نزدیک به بهینه برای مسایل زیادی از مسیریابی اتوبوس مدرسه در مدت زمانی معقول به دست می آورد.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

کاربردهای مالی الگوریتم کلونی مورچگان

بشر همیشه در پی کشف راز طبیعت و شبیه سازی از طبیعت بوده است.در این باره می توان از اختراع هواپیما تا کاربرد شبکه های عصبی مصنوعی و اکنون استفاده از رفتار مورچگان برای بهینه یابی در حل مسائل یاد کرد. در بهینه یابی، هدف عمده دستیابی به چیدمان  خاصی از  متغیرها است برای بهینگی تابع هدف. الگوریتم مورچگان از روش های ناپارامتریک مبتنی بر هوش مصنوعی انبوه زیان می باشد که در علوم غیرمالی و مالی کاربرد ...

full text

یک الگوریتم ترکیبی اصلاحی مورچگان برای حل مساله مسیریابی وسیله نقلیه باز ظرفیت‌دار

مساله مسیریابی وسیله نقلیه (VRP) شامل مسیریابی برای یک ناوگان وسیله نقلیه برای سرویس‌دهی به تعدادی مشتری است که در آن هدف کمینه‌سازی فاصله‌های پیموده شده توسط همه وسائل نقلیه است. در این مساله وسایل نقلیه باید بعد از انجام کامل خدمات به انبار کالا بازگردند. مساله مسیریابی وسیله نقلیه باز (OVRP) با اکثر نسخه‌های مسائل مسیریابی وسیله نقلیه در ادبیات موضوع متفاوت است و در آن وسائل نقلیه بعد از انج...

full text

ارایه الگوریتم فراابتکاری مبتنی بر سیستم کلونی مورچگان برای مسئله مکان‌یابی مسیریابی با چندین انبار و فرض تخصیص چندین مسیر به هر وسیله نقلیه

در یک سیستم لجستیک، تصمیماتی نظیر مکان‌یابی انبارها، مسیریابی وسایل نقلیه و تخصیص مسیرها به این وسایل نقلیه باید به‎طور همزمان اخذ شوند. در واقع این‎گونه مسایل، به دنبال یافتن مکان و تعداد مناسب تسهیلات و نیز مسیرهای توزیع توسط وسایل نقلیه هستند. این مسئله به‎دلیل پیچیدگی و حجم بالای محاسبات جزء مسایل بهینه‌یابی ترکیبی و NP-hard قرار می‌گیرد. به‎دست آوردن حل بهینه برای مسئله مورد نظر در ابعاد ب...

full text

بهینه‌سازی عملیات ساخت جاده‌های جنگلی با استفاده از الگوریتم فراابتکاری کلونی مورچگان

برای طراحی جاده‌های جنگلی به‌گونه‌ای که افزون‌بر حداقل‌سازی هزینۀ ساخت، رضایت طرفداران محیط‌ زیست را نیز جلب کند، باید اطلاعات دقیقی از شرایط روی زمینی و زیر زمینی بستر جاده در اختیار طراحان و پیمانکاران قرار گیرد. از طرفی با توجه به حجم زیاد داده‌ها به‌کارگیری روش‌های بهینه‌سازی با کمک رایانه‌ها ضروری به نظر می‌رسد. بدین منظور این پژوهش در جاده‌ای پیش‌بینی‌شده به طول تقریبی یک کیلومتر در جنگل‌...

full text

بهینه‌سازی الگوریتم کلونی مورچگان برای مسأله توسعه یافته‌ای از مسیریابی وسایل نقلیه با پنجره زمانی و محدودیت ظرفیت

یافتن مسیر مناسب برای حل مسائل مسیریابی وسایل نقلیه در تحقیقات کاربردی حمل و نقل از جایگاه مهمی برخوردار است. در مقاله حاضر از الگوریتم جامعه مورچگان برای بهینه­سازی حل مسأله مسیریابی وسایل نقلیه با پنجره زمانیو اعمال محدودیت ظرفیت استفاده شد. در ابتدا الگوریتم مورچگان را بر روی مسأله مسیریابی وسایل نقلیه با پنجره زمانی و محدودیت ظرفیت وسایل نقلیه کلاسیک اجرا شد. در این حالت از 9 م...

full text

My Resources

Save resource for easier access later


Journal title:
مهندسی حمل و نقل

جلد ۸، شماره ۱، صفحات ۸۹-۱۰۹

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023